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CLAIMS 

What is claimed is: 

1 . A video controller raster engine for receiving video data from a frame 
buffer and rendering formatted data to a display in a computer system, the raster engine 
comprising: 

a first in first out (FIFO) memory interfacing a host bus in the computer system 
with the raster engine and adapted to obtain video data from the frame buffer via the host 
bus and to provide video data to a video pipeline; 

a first input counter having a first input counter value indicative of video data 
obtained from the frame buffer; 

a first output counter having a first output counter value indicative of video data 
provided to the video pipeline; and 

a control logic system associated with the FIFO memory and adapted to provide 
an underflow indication according to the first input and output counter values. 

2. The raster engine of claim 1 , wherein the underflow indication comprises 
an underflow signal indicating at least one of an existing underflow condition, an 
anticipated underflow condition, and a raster engine lockup condition. 

3. The raster engine of claim 2, wherein the control logic system is operable 
to provide the underflow signal to a host processor in the computer system. 

4. The raster engine of claim 2, wherein the underflow signal indicates one 
of an existing underflow condition and an anticipated underflow condition when the first 
input and output counter values are within a threshold value of each other. 

5. The raster engine of claim 4, wherein the raster engine comprises an 
underflow threshold value register programmable by a host processor in the computer 
system, and wherein the control logic system is operable to obtain the threshold value 
from the threshold value register, and to compare the threshold value with the difference 
between the first input and output counter values. 

6. The raster engine of claim 4, wherein the underflow signal indicates an 
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existing underflow condition when the first input and output counter values are equal, and 
an anticipated underflow condition when the first input and output counter values are 
within a threshold value of each other. 

7. The raster engine of claim 6, wherein the FIFO memory obtains video data 
from the frame buffer according to a host clock and provides video data to the video 
pipeline according to a video clock, and wherein the underflow signal indicates an 
existing underflow condition when the first input and output counter values are equal for 
at least two cycles of the host clock, and an anticipated underflow condition when the 
first input and output counter values are within a threshold value of each other for at least 
two cycles of the host clock. 

8. The raster engine of claim 1, wherein the control logic system comprises a 
first logic circuit adapted to subtract the first output counter value from the first input 
counter value to obtain a difference value, and wherein the control logic system provides 
an underflow indication if the comparison is less than or equal to a threshold value. 

9. The raster engine of claim 8, wherein the control logic system comprises a 
second logic circuit adapted to compare the difference value with the threshold value. 

10. The raster engine of claim 8, wherein the FIFO memory obtains video data 
from the frame buffer according to a host clock and provides video data to the video 
pipeline according to a video clock, and wherein the control logic system provides an 
underflow indication if the comparison is less than or equal to a threshold value for at 
least two cycles of the host clock. 

11. The raster engine of claim 1, wherein the FIFO memory obtains video data 
from the frame buffer according to a host clock and provides video data to the video 
pipeline according to a video clock, and wherein the control logic system provides the 
underflow indication when the first input and output counter values are equal for at least 
two cycles of the host clock, and when the first input and output counter values are within 
a threshold value of each other for at least two cycles of the host clock. 
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12. The raster engine of claim 1, further comprising: 

a second input counter having a second input counter value indicative of video 
data obtained from the frame buffer; and 

a second output counter having a second output counter value indicative of video 
data provided to the video pipeline; 

wherein the raster engine is operative to selectively perform dual scan operation 
with the FIFO memory providing interleaved first and second video data to the video 
pipeline represented by the first and second output counter values; and 

wherein the control logic system is adapted to provide an underflow indication 
according to the first input and output counter values and second input and output counter 
values. 

1 3 . The raster engine of claim 1 2, wherein the underflow indication comprises 
an underflow signal indicating at least one of an existing underflow condition, an 
anticipated underflow condition, and a raster engine lockup condition. 

14. The raster engine of claim 13, wherein the underflow signal indicates one 
of an existing underflow condition and an anticipated underflow condition when the first 
input and output counter values are within a threshold value of each other or when the 
second input and output counter values are within the threshold value of each other. 

15. The raster engine of claim 12, wherein the raster engine comprises an 
underflow threshold value register programmable by a host processor in the computer 
system, and wherein the control logic system is operable to obtain a threshold value from 
the threshold value register, and to compare the threshold value with the difference 
between the first input and output counter values and with the difference between the 
second input and output counter values. 

16. The raster engine of claim 12, wherein the FIFO memory obtains video 
data from the frame buffer according to a host clock and provides video data to the video 
pipeline according to a video clock, and wherein the control logic system provides the 
underflow indication when the first input and output counter values are equal for at least 
two cycles of the host clock, when the first input and output counter values are within a 
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threshold value of each other for at least two cycles of the host clock, when the second 
input and output counter values are equal for at least two cycles of the host clock, and 
when the second input and output counter values are within a threshold value of each 
other for at least two cycles of the host clock. 

17. A video underflow detection system for indicating an underflow condition 
in a video controller raster engine with a first in first out (FIFO) memory interfacing a 
host bus and adapted to obtain video data from a frame buffer via the host bus and to 
provide video data to a video pipeline, the underflow detection system comprising: 

a control logic system associated with the FIFO memory, a first input counter 
having a first input counter value indicative of video data obtained from the frame buffer, 
and a first output counter having a first output counter value indicative of video data 
provided to the video pipeline; 

wherein the control logic system is adapted to provide an underflow indication 
according to the first input and output counter values. 

1 8 . The underflow detection system of claim 1 7, wherein the underflow 
indication comprises an underflow signal indicating at least one of an existing underflow 
condition, an anticipated underflow condition, and a raster engine lockup condition. 

19. The underflow detection system of claim 18, wherein the underflow signal 
indicates one of an existing underflow condition and an anticipated underflow condition 
when the first input and output counter values are within a threshold value of each other. 

20. The underflow detection system of claim 19, wherein the underflow signal 
indicates an existing underflow condition when the first input and output counter values 
are equal, and an anticipated underflow condition when the first input and output counter 
values are within a threshold value of each other. 

21 . The underflow detection system of claim 20, wherein the FIFO memory 
obtains video data from the frame buffer according to a host clock and provides video 
data to the video pipeline according to a video clock, and wherein the underflow signal 
indicates an existing underflow condition when the first input and output counter values 
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are equal for at least two cycles of the host clock, and an anticipated underflow condition 
when the first input and output counter values are within a threshold value of each other 
for at least two cycles of the host clock. 

22. The underflow detection system of claim 17, wherein the control logic 
system comprises a first logic circuit adapted to subtract the first output counter value 
from the first input counter value to obtain a difference value, and wherein the control 
logic system provides an underflow indication if the comparison is less than or equal to a 
threshold value. 

23. The underflow detection system of claim 22, wherein the control logic 
system comprises a second logic circuit adapted to compare the difference value with the 
threshold value. 

24. The underflow detection system of claim 22, wherein the FIFO memory 
obtains video data from the frame buffer according to a host clock and provides video 
data to the video pipeline according to a video clock, and wherein the control logic 
system provides an underflow indication if the comparison is less than or equal to a 
threshold value for at least two cycles of the host clock. 

25. A method of detecting underflow conditions in a video controller raster 
engine, comprising: 

obtaining an input counter value indicative of video data obtained from a frame 

buffer; 

obtaining an output counter value indicative of video data provided from a 

memory to a video pipeline in the raster engine; 

performing a comparison of the input and output counter values; and 
selectively providing an underflow indication according to the input and output 

counter value comparison. 

26. The method of claim 25, wherein selectively providing an underflow 
indication comprises providing an underflow signal if the input and output counter values 
are within a threshold value of each other. 
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27. The method of claim 25, wherein performing a comparison of the input 
and output counter values comprises: 

subtracting the output counter value from the input counter value to obtain a 
difference value; and 

comparing the difference value with a threshold value. 

28. The method of claim 27, wherein selectively providing an underflow 
indication comprises providing an underflow signal if the difference value is less than or 
equal to the threshold. 

29. The method of claim 28, wherein the raster engine obtains video data from 
the frame buffer according to a host clock, and wherein selectively providing an 
underflow indication comprises providing an underflow signal if the difference value is 
less than or equal to the threshold for at least two cycles of the host clock. 
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